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REGION-ADAPTIVE BAND-DIVISIONAL VIDEO COMPRESSION METHOD 



(57) Abstract: 



PURPOSE: A region-adaptive 
band-divisional video 
compression method is provided 
to determine an optimum band 
division mode by dividing an 
image into a various type of 
band and using a statistical 
specificity of the band-divisional 
image. 

CONSTITUTION: A design factor 
of a band-divisional video 
compression system consists of 
a first process which designs an 
analysis/synthesis filter, a 
second process which designs 
an encoder/decoder, and a third 
process which designs a band- 
divisional tree structure 
according to a combination of a 
down sampling mode with the 
analysis filter. The first process 
determines the design factor of 
the analysis/synthesis filter. The 
second process designs the 
encoder. The third process 
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optimizes the band-divisional tree structure. 
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£ 3-8: ^ ^"^oll " <^^<»fl tfl^ ^'^Hl* 3E.Al^ 

Cl^l^ oj.^ Hj-^ofl^ oj-^l-o^ 27V;^1 ^^^7} SlCl-. •¥-^-a -a-^* -a-^^ 

Sit Si ^>oit *i-g-5>^ <a-^7i#oicf. oj-^oii "a-^* *a-^#* ^7> 5ti 

cf. ^ ^igol 7l#^o>^ c^^ll ^^1 <^^fi1 ^-g <a-^ 7]# &o>olcf. 

^f-^y-^o] •^^■y-^ •a-'S-^S. ^3: ^3i(DPCM: Differential Pulse Code Modulation JPEGS)- ^ 

^1) ^-y- <a-^ 7l#<HlAi A)-§-E)^ olA}. o^^ ^:S-(DCT: Discrete Cosine Transform) 2)-, Karhunen-Loeve € 
€: ^s] ^^Sl- -a-^ «J-^o1 sicf. :*V^ ^2: <a-^ 7l#^ -a^ ^ 4^ A] ^e) hb>^ «v 

^ JI<a^#* ^^it}7]7\ <HB^* ^^ol ojcf. 

•S* -¥-3:^ <a^ *S-^-a: ^iii -¥-3: ^5: 'S-Ajofl a] si) Aj-cfl^ ji<y-^^^ ^a^^ 4. ^o.u). <a^^* <a 

^§ oi^j- fe-a ^-f ^^21 ^^01 i-i-Efi-i-fe la-^o] 5^14. 

2|e .Al:£ ^^E^ 7l#2l ^v^jif ^^^1 Aij:# tfl^ ^^^l-^ 7]#oi 7l)^^£)SJji oie^js}. 7]#^ •^^^--a-^'^l ^-§-?!- 
^a^<^l 7>^t!- •ars^^l Ji 

^ ^^"^^ ^-g-^^ cfl^ »^^S\ 71^21 aliisfl iL^ oi^l ji<y-^^^ 91^^, 

IJ-^^ -MTfl^--^ 5l<H'<>i cl^ cf'Stb -i:^! ^ef^^lell- ^Hl^^M, "a^^^^-^lAi «acHu}.^ o^:^ys\. oi]Bl7V <g>a-2l ^ 
cll^^ s>M-2l cfl«o)l ^*>5]<H <a<Hi4^ aV^ ^^o| -^j!).- ^^A] <g.y-o1] ul-E|-'d-^S*<l -^-Sl^ 

^vi^o^ ^ AJ ^ 

£ 1^ <a^^?i cfl^ -^^"a-^ Ai^t^o] ^A^^ £A]5i-ji sicf. cfl« oj-^ M^^^ 
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1) ^-^/^^^ ^E121 -g^l 

2) olsc-l/cqsclsl -a;^ 

3) €El<q- cf^ B^VA^oj ^^d) 4^ cfl^ §^ eel ^2iS] -MtII 

<^>2fl°11^i ^S. ^ AV-g-sV^Cf. 

1. ^TJl 

^ 't^'^l^^ ^Els^ -a^'g^o^l: ^ig^f ^3] «J-*g=o.s z|z^- o]A]. ^e^ofl ^^(DFT: Discrete Fourier T 

ransform)* ^^l^H ^^4^ ^, ojAj-^o] 2:i 7^tii\<^ f-Jif ^El(Lowpass Filter)S+ Jlcfl^ -f-^ 

^E^Highpass Filter)* ^o^-^o.^ a).^^o.^m| ^^^cf. ojufl ^-t a«s.^ h^^o. 2:1 

^ AV^^Vcf. ^ ^^'^oflAi ol^j-a^oi 2:1 ^cfl^ ^jq. ^geKLowpass Filter)^!- 3ltf\^ -f-if ^El(Highpass Filter)* 

1) -^ii l^l-^^ ^]^'^ -i-^ «Elo,l <a^Sl^ £^ ^3} Bj-«j:Sl t> cg^v^ x(n)^S. SAlsVji x(n)ol N7fl 
a] 7l-7g^nf. o]nfl Qofl^i (N-D^H^ ^fecfji 7}^^t^. 

2) X(n)^ o>5fl SlsH ^'>17|- (2N-2)?1 Xe(n)^S. ^^^t:^-. 

r = 1 0<«<W-1. 
■ ' \3AW-2-n), N<n<2N-Z, 



3) Xe(n)* o>efl <ij^ A>^t!- ol-it ^^<^ Xe(k)» ^fei^. 



ii=D 



4)f=^*^¥-2tl k<Hl tflsv«s^ Xe{k)=0 ^ cfl^ll-cl-. 



5) ofsfl Aioi) 31?}- ojA}- ^e]ofl ^^^(IDFT : Inverse Discrete Fourier Transform)^ ^^s>i 0 <n <N-1 



^ l^>«^ Jicfl^ *4 ^^^V^ ^^^^ ^^7]^ ^Icfl^ :gE^* *Jj-^<Hl^i 4)^<j- " 

f ^*=^^-2 ko]] cfl^Vot^ Xe{k)=0^ cn^ltb^." » " o^*^f -1 ol7lM-^-i^*^2iv-3 o] ^^Hl ifl^M Xe(k)=0^ cfl 
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2. 9l3.o\s] ^:^] 

oil alsll " *^<d Si^" o)l a) SI- ^"g-Sl-o^ol: ^l-cf. 

2) nfl^ 'S^'HlAi oim;^l ^^Ai oflA^ .g-^>«doj 5J-^c1-. ZielH.S -g:^ 

^ Oil ^^3-^ nflofl^ ^ IJ-^^^* «'3-*H<»> ^cf. 

al «i) xl ^4 cfl « oj| d Hi H» ^"S-^Vo^ «»> ^cl-. 

4) cfl^ °i^2] " -^i^ (Textured Region)ollAi^ ^^7]^ " ^ cfl^AS-^isl oi]u| 

^1 ^f' ^^ol <a^«f7fl ^^S>7|1 cf^^o> ^cf. 

-iTim ?lscl# ^Qt3>^ o>eji<q- ^cf. 

1) <Hta Cflq E5l ^2:7V^<H^CfJl 7V:^^i:q-. 

2) <g>8-o.s.-^El 0° ). ^^(90° ), t|lzl-^(45° ) =LS]3L qcflzl-^ ( 135" ) ^^^S] 

3) " -^i^ <^«" ^ ^#t}-cl-. 

4) ^Jisj- 71 Aj-^sH " -T-i^ 'S^" vflofl 3.^5] y^l «J-^2l -gr^^Bl- " -^H <^?^" si 7>:^;:^>a) -ar^-ti 

5) ^#€ ^^^^S-^El 47M yj-tgrif " # ^Aj^ti-. 

6) zlzl-sl " -^-^ , " -ar^-a ^alJi ol 27M <=md\] ^^y^.] <^^(" ig^ cg^.. ) ^igs}. -.31 

2.^ ^^I^sfl- i:flqofl tfl^M zl-71 ^s. ^;^]S>J1 <^1^ ;^1^# -^-^SI-s^M ofl^ ^^Hl cfl 

7) zl- " , '■ nsl^i " <^^" si S-^^ cfl^ts. i§3 oflM^l* ?l]-t}-s>:ii ol* ^^^tbcf. 
°ilM^l» ol tfl^Sl oflM^ls tbcf. o]^ol .:a^l^ <g^ol ^Ag^ ^-fojjfe oim:^l7l-^ <g«^ ^'g-tl-cl-. 

8) zl- ^«S1 zl- tfl^o^ «^>a-611 cfls>o^ <^>a-s| ^aV^l?] 7>-fAlo> a^^^Vji oilHS.511 OJ: 

^V^7l# -iTimcl-. 

9) zl- <g^Sl zl- tfl^fil <>im;^lfil. >g;^l^ ^H^Sl ;t|lt!- <a:;^l-^7lsl Sfl^^Sl ^TJlofl 7l^sl-o^ z^- <^ 
^Sl zl- -S-^ja tfl^ofl ^Jl^aH ^t^^ alH^l- ^t^^^Vc}.. 

10) 8)«J-4 9)«J-sl '?f:=^l-Sl-7lS!}- HlH ^.g-^ ol^5]-c^ ^^^^s^ cfl^oflAife ^2,1- a>^s>o^ ^J:^s1- 
ai zi Slsl cfl^ofl cflSllAl^ ^2:(PCM: Pulse Code Modulation)* aV^sVcs^ "Lj^^^cI.. 

-iTj]^ olac-lo^ zj. cfT}]^ ^}^^ ■^^^^ cl-g-izl- :g-cl-. 
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1) ^# 



oia cg^vo] 71^^ o.^ Canny7} ^^^^ ^g-^^i «j-^[2]^ ><-]-g-t!-cf. ^ «^^H1 Cannyfil * 

%v^V :^ tfl^^V^ ^V-g-SV-^ ^'SSlol ^ o] -^^"^ fll«|-<^ CannySl *^>a ^* 'Ih^ 

* aj-g-sf.^ ^^-a* ^#§>^ «<J-^* ^V-i-^V^cf. CannySl ^>-g-3:M ^^^^ ^<H1^ z| 

n^^^S. ol^s]-^ ^^Al sl-:i^32fSl «oH>^^^ *H ^ l}"^^^ -22.5° 22.5° "^l^ 

'i'-^Sl 67.5° 112.5° o]^ 4^31 aj-^o^ -g:^>«d. 22.5° ifl^l 67.5° o]x^ cflzJ-Al a^V^to] .g.3J-AH_ 

112.5° vfl;^! 157.5° ^tflzl-a -8:^^^^ 



2) " -g-^^ 



" ^^-a "a^" l)«J-o11^i ^t-^V -Sr^Ai ^JiL» A].^5]-c^ q- cfl^^^ ^^^^Vcf. s.^ cfl« Ee) 

7]- ^cH^cl-Jl 7};^^*^ nfl z]- cfl^o^ 37]^ 37)0^ 2^1 afl^-jt^ ^±.m. ^1^7)1 Sl^t-fl o] n?) z| cfl ^ 



3) " ^1=1 ^# 



Sffe «<]-^[3]* ^>-8-t!-cf. '• ^ [3]o)]Ai ^js]^ ^53-21 l-^^^SCEdge Randomness). 

-g-sJ-o] cflHKEdge Contrast), -8r^sl 'aiE(Edge Density), ^^s] ^^s] =^(Number of Extreme )# ^>-8-*!ri^. 



" <^^" s] 7>^J-;^>el ^^-Jdsl ^5:41-^ JBIG(Joint Bi-level Image Group) ^^1 i^Sl- 7l^[ 
4]1- AV-g-^Vcf. 

5) 21^1^4 cfl-^oll cDt!: ^1-^ «i ^]7jl 



^3) 2l>c^ cH^cH) cfl^ :*>^ ^s. 47fl2l >^>-8-5>fe <^1^ -¥-^^711- 

^^t!-i4. (m. n) ^^]^ ^di^-§r x(m, n)^S. K^]^^ x(m, n)^ <^]^] ^s:s^^ x(m, n-1), x(m-l, 
n-1), x(m-l, n), x(m-l, n+1) 47]l2l z]-z|2l "^1^. -y-n^ a, b, c, d* >^>^«-M ax(m, n-l) + bx(m-l, 

n-l)+cx(m-l,n + l)+dx(m-l, n+l).2.S. <^l#£lJl, oM -^t^ a, b, c, d^ o] oj]^ ^^^7l2l ^^>(M 
SE: Mean Square Error)7]- ^^igji)- ^a) ^Ti] tfms] z^-z^-o] - <^^" - .g-^Ai <^ 

=Le]jL '• Sg§ ^5. 2^71 ofl^ Til^SljI -^S^^cl-. 

S 

I 
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^s.f^^ a-i-ai o«.s 7M^^ =L o>Efl^ "a^^tl n-f'"'!^ ^ss. 7>;^ti-cf. 

2/(-^) 

* — i" 1 f 



<^7l<H)A^ r ( • )^ o ^^>olcf.a^ ^iil SflTiloflA^^ 1.0; " cg^" oil 

nfltb €^ i.o; " -^i:^ <^<^" ofl cfl?!-:i^ ^s. ^S<HlAi^ z|zl-o X ^7} lo]t}<U 1.7; iol^v<a 

1.2; 10ol'a-<a "fl-^fe 1.1^ ^>-8-%bcf. " ^^-a 'g^" Cfl^^i ^S. ^2:oflAi^ Z^-Zl-O X 2 71- lolSV-a nflfe 
1.2; lol^^^ <41^ 0.9; 10ol>a-'a nflofl^ 0.8^ A>-§-^t)-. 

ojAj-jq. ^o] ^Ji^l- 7}^^^ <aEs.3] ;^]^ 6j:^].^7|^ [Sjofl^i A] ^ o] ;m <}>;^l-^7l(Unif 

orm Threshold Quantizer)^!- t^S.^ -?-5l^7l( Huffman Coder)* ^V-g-^l-o^ 

7) ulH 

r= i- log ,- ^ - 



°^7)o)lAi o x^ 2}- cfl^Sl ^ <=^'^^ cilolEl ^is] :g^].o]ji, z^- cfl^s^ zj. cg^^a^ 6)«J-°1lAi aj-^Oofl nj-e}- 

^t!:cf. ola?J:ol 0.8ol^a=0.862iq-b=1.950,a?il:ol 0.9ol^a=1.002Sl-b=1.978,a?jl:ol 1.0«»l^a=0.9632)-b=1.920. 
a^ko] l.lol'aa = 0.9812j-b=1.876,a5;tol 1.2ol^a=1.873,a?]tol 1.7ol^ = 1.0832l-b=1.881S. ^^S^-jlc=abln(2) 

^Ei^ ^ 2:1 ^dh An^-^^ ^^^.2.3.*^ 2X2 tll^.^S. 4X4 tfl^ ^%*>o^, 

o]B\^ av^^o] Hj-^^ ^s].^ ^t^Kn ^^sV^ 2NNx 2I^cn^.2.S ^ ^ SitH". z^" ^^iltS. 

# sr)-fe7> s>^l ^^7H1 al-el- 2 X 2 cfl^ Bel ^S<HlAi.^El 2NNx 21^ ^S] ^2:^'V^l2^ S.^. 7].:^^ ^.^o^ ^ 

" ol-EfloflAi ^S. ^71 1- Al-§-^l^. 

2NNX 2NNs el ^2:21- 2N -1^-1 X2N-iN-^ He) ^S-f- ujiasl-D^ 2N -1^ "i X 2N-lN-i He) ^2:<>llA^2^ 2|- 
cfl^C" £ cfl^" )^ 2N^X 21^He1 ^2:0)1^^ 471)21 " t.}^ cfl^" AS. ^^-^cf. S-^ :f ofl ^'S-*!- 
^-i: nfl <a-^?l "gAj-s^ Sfl-^ol :^sl ^-¥-7]- 2]-^ " SL tfl^" ^ " 7.}-^ cfl^" o.S ^^th^l-. Aj-7l«}- ol^ 

cisl ^711 "^-^1-2] X ^^^slSicfji 7}^i€[aL ojiqi " a. tH^" * ^^sW ^-¥-oll " s. cfl«" 

sfl^-e- ^ 'g^vj!]. <a-^^ <^.^vo^ Ai..g.^ci.). ■• s. cfl^" -i- ^^§1-^^ 7i^d\] z^^^s] •• ^>-ti ca 

21 .^-^Sl-oJl i-§-slte- # alH RiCi=i. 2, 3, 4; o) "fl z^■z^■2l " ;^1-a{ cg^.. oflA^ ^A^e].^ sfl^ai <y:^ c 
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O't X R"> t ft'' i t Ri' 

i«l 1=1 



^ sf^^-i- 2NNx 21vf^Hel ^2:<H]>H 2 X 2 SBl ^^i^'M z}- SBlsl ii-^lS ^^%>-^^*^ cfl^ Sel 

7ieol1 ^}^s]o] ^ ^^xi <^>^ oj.^ 7l#oi ^3,<q. jpEGiil- 5.^' 7] 



£ 2 ifl;<l £ 4^ ^ ^"^Sl ^aH1# JEAl«>ai 5j^c-11 37)1 2.^ H7l7> 512 X 512cH 8ulH2l cflol 

S.^^ °i^^<^]^. cfl^l^^^. -a-^^ol 20:1^7Hfe 71^ ^^21 ^gAj. yx^] ^ ^ ^o_xi\ 3 

2:1 o]^^s] oj-^Ajofl^ of^vs^ S}-^ x-l3}7l- izi^^cf. 20:isl -a-^^-^el cflsfl^ o.^ #3.^ ^^Vo] i4e1-u1-^ JPEG 
7]^oi] Hisi] ^^j-ml^ ^^o| 7llAislSi^* ^ ^ ^cf. RGBS, a^slfe ^el- «g>a-ofl cflBflA^^ cflsfl^ o.^ ^ 

«1 «S^J-ofl Ml«fl ^£21 S^^goflAi ^BJi <g>a-Sl «a-^*Sl 3*111 ^£7> 7>^*>Cl-. 



(57) "iJ^Sl 
^^IJ- 1. 

^■^ ^^i"-?}-^ Ai^^e^o^ 1) ^Ai/^A^ -a^i^i-fe ia-;qi, 2) -ysci/cisDi-i- ^;^i«>fe laj^i, 3) 

^Elsf cf-g, Afl§^ wj.>uo^ ^^ofl o).^ c)l« ee) ^3,^ ^;qi5>fe ^:^]s. o]^o]^ 37II ^h1s]-ji. 
IJ-^'HI Si<H &^/^^^ ^^2] ^711 .a.di« ^^5>fe ^y^]^, -y^cl* ^;^l*l-fe 'a-^jfil-, '^M^'-AS. cll<^ ^ 
^ He! ^^^sl-fe Tdr:^]^: ^^Itb O-S ^-g-A^ tfl^ 'g-y-^^'S-^. 

^1 1 $X^^^. 

«Ei2l <y^<g^^ -sgjz|. 01 A}, ^elofl ^A]sH ^sl-T^ <^^.^s ^^tt 4^. 

2:l# A>-g.^o.s..it| ^^^S. a^^Aj cfl^ 

^] 2 «J-oll Si<HAi, 

•^l^J-^l?] 2:1 ^1:11^ ^Elsl- jicfl« ^i-jq. ^El» ^^e>fe ^^^S. «1-^ ^-g-^^ tH^ ^« 
^. 

4. 

^1 1 Si<H^1. 
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ji oi <^^<^ <g^(" > 4^ oj.^ ly-^^ -^v-g-*!-^ ^^^^ «m 

5. 

^10.^ "^^ ^^^^ '^'a-^^lJ-^. 
6. 



o]^ B^liS.rz.^# -a^t!" ^, en's s^l^^zi^S. 5-^ liol^l m^?};^] o.^ •• -^1=1 <^ 



n}-^ 6.SAi ^E^sq <y=y^l-^7]l- o]-g-S>ai, o]n]j :^J:^ ^ ^s.o^ jg^^ q^S. 7l-^sl-J[l Zl &3L» <aa}-^ 

tfl"^ He! ^ab* ^^^*>fe Mj-Ai o.s4^, •• £ tfl^" ^ •• ;^l-Ai cfl^" o.^ ^^5l-7l :5iJ!f ^sl z^z^s] -^J:S}-oi] 

* ^^S)-^ " <^)-2fl<HlAl ^71 «J-A1" # Al.^s>fe ^^^S. ^-i-A^ Cfl^ 'g^^^'?}-^. 
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